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O s números primos podem ser considerados os ti¬ 
jolos fundamentais da aritmética, e a estrutura 
do conjunto dos números primos tem inquietado gera¬ 
ções de matemáticos de todos os tempos. Depois de 
tantos anos de trabalho intenso de muitos matemáticos, 
a quantidade de problemas abertos e conjecturas sobre 
números primos é muito grande. 

Uma de tais conjecturas versa sobre os chamados pri¬ 
mos gêmeos; dois números primos p e q são chamados 
primos gêmeos se \p — q\ —2. Conjectura-se, mas não 
se sabe demonstrar até agora, que existem infinitos pa¬ 
res de primos gêmeos. Se esse for o caso, teremos 
limirtf(p n+ i - p-n) — 2, em que p n denota o n-ésimo 
primo. Por outro lado, são conhecidos pares de primos 
gêmeos bastante grandes, como 65516468355 • 2 333333 ± 
1, que têm 100355 dígitos cada. 

Em geral, sabe-se muito pouco sobre o comporta¬ 
mento da função d n = p n +1 - Pn, como veremos a se¬ 
guir. O Teorema dos Números Primos, provado inde¬ 
pendentemente por Jacques Hadamard e Charles-Jean 
de la Vallée Poussin, em 1896, equivale a dizer que 


o n log n 


Isso mostra que, "em média", d„ é da ordem de logn. 
A conjectura de que existem infinitos primos gêmeos 
equivale a dizer que lim inf = 2. Mas não se sabe 
provar nem que lim inf< +oo. Por outro lado, 
definindo-se 

L — lim inf -—-—, 

!og V„ 


Erdõs provou que L < 1 e Maier que L < 0,248. Ape¬ 
nas em 2005, D. A. Goldston, J. Pintz e C. Y. Yildirun 
provaram que L = 0 (ver [4]). De fato eles provaram 
bem mais (ver [5]): dentre outros resultados, eles mos¬ 
traram que 


Por outro lado, o matemático norueguês Viggo Brun 
inventou a teoria do crivo combinatório e provou, em 
1917 (ver [2]), que primos gêmeos são escassos no se¬ 
guinte sentido: se 


7r 2 (x) — #{p < x | pep + 2 são primos} 


é o número de pares de primos gêmeos até x então 
existe uma constante A > 0 tal que 


n 2 (x) < A ^ 


x(loglogx) 2 \ 

(logx) 2 J ' 


Em particular, isto implica que 


v- 1 

J2 -<+oo, 

p primo gêmeo P 


enquanto sabemos que a soma sobre todos os pri- 
mos Ep primo p diverge (Teorema 7). Apresentar uma 
prova deste resultado, da forma mais elementar e auto- 
contida possível, é um dos principais objetivos deste ar¬ 
tigo. 

Brun provou posteriormente, em [3], que 


7T 2 (x) < 


lOOx: 

(log *) 2 


para x suficientemente grande. Acredita-se, mas 
não se sabe demonstrar, que 7r 2 (x) seja assintótico a 
Cx/ (logx) 2 para alguma constante positiva C. Deixa¬ 
mos como exercício provar a seguinte caracterização de 
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primos gêmeos devida a Clement: Seja n >2. Os intei- 
rosnen+2 são ambos primos se, e somente se, 

4((n — 1)! + 1) + n = 0 (mod n(n+ 2)); 

bem como a seguinte generalização para primos com 
diferença d: se n e d são inteiros maiores que 1 com 
mcd (n,d\) — 1, tem-se que n e n + d são primos se, e so¬ 
mente se, 

d\d{{n — 1)! +1) + n{d\ — 1) = 0 (mod n(n + d)). 

Este último problema foi proposto pelo professor An¬ 
dré Contiero, da Universidade Federal de Alagoas, para 
a II Competição Iberoamericana Interuniversitária de 
Matemática, realizada em 2010 no Rio de Janeiro. 

Outra família interessante de números primos é for¬ 
mada pelos primos p para os quais 2p +1 também é 
primo - os chamados primos de Sophie Germain. Este 
nome é usado porque a matemática francesa Sophie 
Germain provou o chamado primeiro caso do Último 
Teorema de Fermat para primos p desta forma. Deve¬ 
mos destacar que Andrew Wiles, em colaboração com 
seu então aluno Richard Taylor, mostrou, em 1994, um 
resultado sobre curvas elípticas que, como consequên¬ 
cia, implica o Último Teorema de Fermat. 

Proposição 1 (Sophie Germain). Se p e 2p + 1 são pri¬ 
mos com p > 2, então não existem inteiros x,y,z com 
mdc (x, y, z) — 1 e p \ xyz tais que x? + y p + z p = 0. 

Demonstração. Observe inicialmente que 2p +1 | xyz: 
caso contrário, pelo Pequeno Teorema de Fermat, x 2 P = 
1 (mod 2 p + 1), o que equivale a (x p — l)(x p +1) = 0 
(mod 2p + 1). Assim, temos que xP = ±1 (mod 2 p + 
1) e, analogamente, y p = ±1 (mod 2p +1) e z p = ±1 
(mod 2p + 1). Mas x? + yP + z p = ±1 ± 1 ± 1 ^ 0 
(mod 2p +1), um absurdo. 

Por outro lado, temos 

(-xy - (y -Kz) (/- 1 - y p ~ 2 z + ■■■- yz p ~ 2 + z p ~ x ) . 

Vamos mostrar que os dois fatores da direita são primos 
entre si. Se q é um primo que divide ambos os termos, 
então y = —z (mod q) e, portanto, 

0 = y p_1 - y v ~ 2 z -f-1- z p_1 = py p_1 (mod q) ; 


temos q ^ p pois q \ x, assim q \ py pt q \ y, mas 
então z = —y = 0 (mod q) e q dividiria simultanea¬ 
mente x,y,z, contrariando a hipótese mdc (x,y,z) — 1. 
Assim, pela fatoração única em primos existem inteiros 
a, d tais que 

a p =y + z 
e 

dP = yP- 1 - yP~ 2 z + - yzP~ 2 + Z?” 1 . 

Analogamente, existem b, c, e,f inteiros tais que 

bP = x + z , e p = xP- 1 - xP~ 2 z + - xzP~ 2 + zP' 1 

cP = x + y, fP = xP- 1 - xP~ 2 y + • • • - xy p ~ 2 + yP~ x 

Como 2p + 1 | xyz, podemos supor sem perda de ge¬ 
neralidade que 2p +1 | x. Assim, de 2 x — b p +c p — aP, 
temos que 2p + 1 | bP + cP — a p e o mesmo argumento 
no início da demonstração mostra que 2p 4-1 | abc tam¬ 
bém. Mas se2p + l | Í7 = 3c-f-zou2p + l | c — x + y, 
como 2p + 1 | x e xP + yP + zP — 0 teríamos que 
2p +1 | mdc(x,y,z) = 1, um absurdo. Por outro lado, 
temos fP = yP~ x (mod 2p + 1) e, se 2p + 1 | a, então 
2p + lfdey = -z (mod 2 p + 1) =» d p = py v ~ l 
(mod 2p + 1). Assim, 2p + 1 | /, pois caso contrário 
teríamos ±p = pfP = pyP ~ 1 = dP = ± 1 (mod 2p +1), 
um absurdo. Mas neste caso, 2p +1 | z também, o que 
é impossível já que mdc(x,y,z) = 1, completando a 
prova. 'EJ 

Podemos mencionar também o seguinte resultado, 
que relaciona primos de Sophie Germain com números 
de Mersenne, que são números da forma M p — 2 p — 1. 
Os 9 maiores primos conhecidos no momento são nú¬ 
meros de Mersenne, sendo o maior deles M 43112609 = 
243112609 _ p i\fão é difícil mostrar que, se M p é primo 
então p também é primo. A recíproca, no entanto, não 
vale, e o resultado abaixo permite exibir exemplos de 
primos p bastante grandes para os quais M p é com¬ 
posto. 

Proposição 2. Seja p primo, p = 3 (mod 4). Então 2p +1 
é primo (i.e. p é primo de Sophie Germain) se, e somente se, 
2p +1 divide M p . 

Deixamos a prova como exercício para o leitor. 
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Alguns primos de Sophie Germain bastante gran¬ 
des são conhecidos, como 183027 • 2 265440 - 1, que tem 
79911 dígitos. Sabe-se também que se tzsg(x) denota o 
número de primos de Sophie Germain menores do que 
x então existe C tal que 

’ rsG(l)<c (toííF 

para todo x. Acredita-se que 7 Tsg(x) seja assintótico a 
cx / (log x) 2 para algum c > 0, mas não se sabe demons¬ 
trar sequer que existem infinitos primos de Sophie Ger¬ 
main. 

Na atualidade os primos de Sophie Germain têm uti¬ 
lidade prática nos métodos de criptografia pública RSA 
e ElGamal. Neste último método a chave pública con¬ 
siste de três elementos ( q,g,h ), em que q é um primo 
muito grande, g é um número tal que 1 < g < q — 1 
e é raiz primitiva módulo q (i.e., a ordem de g módulo 
q é q — 1), e h = g x (mod q), em que x é a chave pri¬ 
vada. Para codificar uma mensagem M, o emissor esco¬ 
lhe um número y » 0 e transmite (a, b), em que a = g XJ 
(mod q) eb = WM (mod q). Observemos que, para 
decodificar, basta calcular 

a~ x b = ( g y )~ x h y M = g~ xy (g x ) y M = M (mod q). 

Assim, é possível quebrar a codificação calculando x, 
isto é, calculando o chamado logaritmo discreto de h 
com respeito a g módulo q. No momento são conheci¬ 
dos métodos para calcular o logaritmo discreto "facil¬ 
mente" quando os fatores primos de q — 1 são peque¬ 
nos. 

De fato, se q — 1 = r* 1 • • • r Xl é sua fatoração prima, 
definimos g t — ' e 7i ; - = e temos que 

a ordem de g t módulo q é rf‘ e gf — h l (mod q). As¬ 
sim, se encontramos x, tais que g x ' = h, (mod q) te¬ 
mos que x = Xj (mod r x '), e portanto x pode ser cal¬ 
culado usando-se o Teorema Chinês dos Restos. Agora 
observemos que para solucionar a congruência g x = h 
(mod q) quando a ordem de g é r k , do algoritmo da di¬ 
visão temos que encontrar 0<b<re0<a< r k ~ x tais 
que x — ar+ b. Mas como 

h r^ m (/-*)* (mod q) r 


temos que b é a solução do problema Mi = v\ (mod q), 
em que u\— h rk 1 e v\ — g rk 1 tem ordem reaé a solu¬ 
ção do problema hg~ b = (g r ) a (mod q), em que g r tem 
ordem r k ~ l . Podemos então calcular a indutivamente e, 
portanto, a complexidade para calcular o logaritmo dis¬ 
creto depende do tamanho do maior primo que divide 
q — 1 e linearmente da potência ao qual tal primo está 
elevado. 

No caso em que q é tal que fci = p é primo, isto é, 
quando p é um primo de Sophie Germain, dizemos que 
q é um primo seguro. De fato, nesse caso a tarefa de ten¬ 
tar encontrar x dados q,geh fica bastante dificultada. 

Em geral, dados a, b, c números inteiros positivos, 
primos relativos dois a dois e com exatamente um de 
tais números par, denotamos por n a ^ iC [x) a quantidade 
de pares de números primos (p, q) que satisfazem a 
condição aq — bp — c com p < x. G. H. Hardy e J. E. 
Littlewood conjecturaram, em [6], a seguinte estimativa 
assintóticapara 7t a ,b, c ( x )- 

Conjectura 3 (Hardy, Littlewood). 



p>2 


Em particular, se « = 1, b — 1 e c — 2 temos que 
711,1,2 — tz 2 , e se a — l, b — 2 e c — í temos que 71 ^ 2,1 (x) 
é o número de primos de Sophie Germain menores do 
que ou iguais a x. 


Alguns fatos e estimativas sobre primos 


Um fato importante sobre números primos é que a série 
de seus inversos diverge, isto é. 


E 

p primo 


1 

- = +00. 

v 


Um interessante argumento devido a Erdõs dá uma 

prova deste fato: supondo que E | < +oo, existe 
p primo v 

N e N tal que 

v- 1 1 

.Lí < 2- 
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Vamos considerar a decomposição N = A U B em que 


A — {n e N | todos os fatores primos de n 

são menores que N} 

e B = N \ A. Sejam pi, pi,---,Pk todos os primos me¬ 
nores que N. Fixemos M e N. Se n e A e n < M, então 
n se fatora como p" 1 pf ... p^, em que ocj < ^,V| < 
k. Assim, | A n [1,M]| < (1 + Por outro lado, 

todo elemento de B tem um fator primo maior ou igual 
a Me, portanto, 

| B n [1, M] I < E |y|<Aí E 

p primo L K J p primo F 

p>N p>N 

Como M = |N D [1,M]| = |An [1,M]| + \B n [1,M]| < 

(* + íjr)* + f / temos f < l 1 + í|r) fc P ara todo 
M e N, o que é absurdo, pois 



Agora, mostremos algumas estimativas sobre núme¬ 
ros primos. 


Proposição 4 (Chebyshev). Seja n(x) a quantidade de pri¬ 
mos menores do que ou iguais a x. Existe uma constante po¬ 
sitiva C tal que 


n(x) < C 


x 

log x 


para todo x > 2. 


Demonstração. Observemos inicialmente que ( 2 ”) = 
é múltiplo de todos os primos p que satisfazem 
n < p < 2n. Como 


(começando com k — 5; até k — 5 segue de n(ri) < n/2 
para n > 4). Daí segue que se 2 k < x < 2 k+1 então 


S • 2 k 

n(x) < ^ < 


5x log2 
logx ' 


pois f(x) — é uma fimção crescente para x > 3. 

• Q 


Proposição 5 (Fatores do Fatorial). Seja p um primo. En¬ 
tão a maior potência de p que divide n\ ép DL , em que 



Observe que a soma acima é finita, pois os termos [Aj 
são nulos para i grande. 

Demonstração. No produto n\ —1-2 ■... - n, apenas os 
múltiplos de p contribuem com um fator p. Há [|J tais 
múltiplos entre len. Destes, os que são múltiplos de 
p 2 contribuem com um fator p extra e há tais fa¬ 
tores. Dentre estes últimos, os que são múltiplos de p 3 
contribuem com mais um fator p e assim por diante, re¬ 
sultando na fórmula acima. J0§ 


Proposição 6. 


„E j 1 T" 1o8 " +0(,) ' 


Demonstração. Pela Proposição 5, temos 

n!= n p v v, em que = £ I 4 I ■ 

V primo *=1 IV J 


E G")= 

~)<k<2n V K / 


segue que o produto dos primos entre ne2né menor do 
que 2 2n . Como há n(2n) — n{n) primos como esses, se¬ 
gue que w 7r ( 2n )- 7r (") < 2 2 ” (pois todos esses primos são 
maiores que ri), donde (n(2n) — n(n))logn < 2nlog2 

n(2n) - n{ri) < 2nlo & 2 . 

logn 

Isso implica facilmente, por indução, que 


n{2 k+1 ) < 


5 • 2 k 
~k~ 


Tomando logaritmos, temos 


X>gfc = E V P lo S V 


e, como 


n „ \n i r-, n 

<E-J 


n 


segue que 

E (” -iWp< E lo s^< E 1 o §p- 

p primo \H / Jc= 1 p primo V x 

p<n p<n 
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Ou seja. 


iriogjfc- v 
n h g vko r 


~n E l0gP 


y lQ g V 
ÍoP(P-! )' 


- E logp <-7t(n)logw, 

” P primo 

então esse termo, pela Proposição 4, é 0(1). Por outro 
lado, 

E 

p primo P\P ' fc>lfc2 

O resultado segue, pois ^ E log/c = logn + 0(1). *+f|f 

fc=i 

A proposição anterior nos permite estimar a ordem 
de crescimento da soma dos inversos dos primos. 

Teorema 7. 

E \ = lo gi°g n + o(i)- 

p primo r 


■{’ 


Demonstração. Defina 

j se k é primo 
o contrário 

e S n — E?=i a k- Pela proposição anterior, temos que 

s* = E —jp- = logfc+o(i). 

ppm.0 

Assim, por "integração por partes" discreta, temos 
y f _ y a k _ y $k ~ Sfc -1 
P primo P fc= 2 l0 g fc fc=2 l0 g fc 


£ S * (logfc log(fc +1) j + log(n + 1) 

=ÊM iè-iog(E)) +0(1) 

_ y log(fc + l)-logfc 

£ togOfc + i) + 1 j 

~~ £ (* + 1) log(Jc + 1) + ' 


em que a última igualdade segue do fato de que 
f k+1 dx 1 


implica 


1 í k+1 dx 1 

k + 1 ~ Jk x k 


, log(fc + l) - logA: 


(fc + l)log(fc + l) log(fc + l) k log(/c + 1) 


l£/clog(/c + l) £(Jk + l)log(Jk + l)l 


^E 


= 0 ( 1 ). 


O resultado é consequência do lema anterior, já que 
fc E u 4 * = loglogn + 0(1). □ 

Veremos a seguir algumas ferramentas que serão 
úteis para a prova do Teorema de Brun. 


Uma função / definida sobre N>o é dita multiplica¬ 
tiva se dados dois números naturais a e b tais que 
mdc(a, b) — 1 então f(ab) — f(a)f(b). Algumas fun¬ 
ções multiplicativas importantes são 

d(n) = f número de divisores de n 


e 

a(n) = soma dos divisores de n . 

Deixamos para o leitor mostrar o fato mais geral de que 
para todo número real k a função 

= E dt 

d\n 

é multiplicativa. Assim, em particular, d(n) — cr 0 (n) e 
cr(n) — (n) são multiplicativas. 

O seguinte teorema nos mostra uma forma de cons¬ 
truir funções multiplicativas. 

Teorema 8. Se f é uma função multiplicativa então a função 

f(«) = E/( d ) 

d\n 

é também multiplicativa. 
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Demonstração. Sejam a e b inteiros tais que mdc(a, b) — 
1. Então 

F(ab)=J2f(d)= £ md 2 ) 

d\ab di\a,d2\b 

= E M)M) = EEM)/( d 2 ) 

dll«A|b di|ad 2 |fe 

= E/( d i)E/( d 2) = F(«)fW- 

áik 41* 

Segue que F também é multiplicativa. □ 

Definimos a função de Mõbius p: N>q —t Z por 



}i(n) = <0 se o 2 | n para algum a > 1 

I (— l) k se né produto de k primos distintos. 
Facilmente se comprova que a função de Mõbius é mul¬ 
tiplicativa. Além disso, vale o seguinte lema. 


Lema 9. Para todo inteiro positivo n temos 


EfW = 

d\n 


sen — 1 
sen> 1. 


Demonstração. No caso n — 1 não temos nada para pro¬ 
var. Como a função Y.d\ n P( d ) é multiplicativa, pelo Teo¬ 
rema 8, basta mostra o lema para n — p k , em que p é um 
número primo. De fato, 

EfW - EKp ; ) = i-i = o, 

d\p k j =0 


como queríamos demonstrar. 


□ 


Teorema 10 (Fórmula de inversão de Mõbius). Seja f(n) 
uma função multiplicativa eP(n) — T,d\nf( d )- Então, para 
todo inteiro positivo n, 

/(") = E>Wf Q) • 

Demonstração. 

E^G)=EKá)Em) 

d\n ã\n rfi|§ 

= E E p( d )f( d i) = E E i i ( d )f( d i) 

4“*ll3 ddnd\l x 

« E/( d i) E ?(d) =/(n)p(l) =/("). 

4I« <il£ 


Primos gêmeos e primos de Sophie Germain 

Nesta seção, provaremos o teorema de Brun, segundo o 
qual a série dos inversos dos primos gêmeos converge. 
Pelo mesmo argumento se prova que a soma dos in¬ 
versos dos primos de Sophie Germain converge, o que 
mostra que os primos gêmeos, assim como os primos 
de Sophie Germain, são bem mais raros que os primos. 

Antes de enunciar a proposição fundamental desta 
seção, precisamos dos seguintes lemas. 

Lema 11. Sejam m e l números naturais com l > 1. Então 

E fW<Ef(<0 < E pW' 
d|m 

em que co(d) denota o número de fatores primos distintos 
de d. 


Demonstração. Se m = 1, os três termos são iguais a 1. 
Se m > 1, o termo do meio é igual a 0, pelo Lema 9. 
Agora seja k — co(m). Como p(d) £ 0 implica que d 
é produto de primos distintos, então para todo s temos 
que 


E rn = t E rt‘Q = È0)(- 1 > # ' 

i\m ;=0 d\m j= 0 V/ 


pois se d é produto de j primos distintos então p(d) — 
(—1)1 e existem (*) produtos de j primos distintos que 
dividem m. Por outro lado. 


ÉGV-^ÉKVK-í)] 


(-1 y 


-- (-1 r 


Em particular, se s é par então Yfj=o (*) (—1)1 > 0 e se s 
é ímpar então Ey = 0 (y)(-l) ; < 0, como queríamos de¬ 
monstrar. D 


Lema 12. Sejam m um produto de primos distintos eb,c 
inteiros primos entre si. O número de soluções de x(bx + 
c) = 0 (mod m) contadas módulo m é 


def d(m) 
d(mdc(m,bc)) 


= 2 "<*)- 


-ca(md c(m,bc)) 


em í/we d(n) e co(n) denotam o número de divisores deneo 
número de fatores primos distintos de n, respectivamente. 
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Demonstração. Note que toda solução de x(bx + c) =0 
(mod m) é solução do sistema de congruências 
x = 0 (mod r) 

bx = —c (mod f) 


para algum r \ m. Por outro lado, para cada r \ m, 
temos que mdc(r, ™) — 1 pois m é um produto de pri¬ 
mos distintos. Assim, pelo Teorema Chinês dos Res¬ 
tos, o sistema acima possui uma única solução x r mó¬ 
dulo m, se mdc(b, ) - 1 <=> mdc (m,b) \ r, ou 

nenhuma, caso contrário, uma vez que mdc (b,c) = 1. 
Assim, devemos contar o número de soluções x r distin¬ 
tas módulo m quando r percorre os divisores de m tais 
que mdc (m,b) \ r. 

Sejam r es dois divisores de m que são múltiplos de 
mdc (m,b) e suponha x s = x r (mod m). Temos que 
t = (a "diferença simétrica" dos primos que 

dividem r e s) divide simultaneamente x s e bx s + c, 
logo t | c e, como r,s \ m, temos que t \ mdc (c,m). 
Reciprocamente, dado r como antes e um divisor t de 
mdc(m, c), podemos definir s — m °do que 

mdc (m, b) | s | m; a solução correspondente x s é tal que 
x s = x r (mod p) para todo primo p \ m, ou seja, temos 
x s = x r (mod m). Assim, utilizando a multiplicativi- 
dade de d(n), temos que o número de soluções é 
d(m/ mdc(m,b)) _ d(m) 
d(mdc(m,c)) d(mdc(m,bc)) 

■ m _ 2a( ”' ) _= 2 a, ( m ) _a ’( mdc ( w ' 6c )) . 

2<w(mdc(m,Í7c)) 


□ 


A seguinte proposição é baseada na exposição de 
Y. Motohashi ([7]) sobre o chamado método do crivo. Ela 
implica que ^(x) = 0(x( lo ^ ) l °^ x ) 2 ). Como dissemos 
na introdução, Brun provou um resultado mais forte 
para primos gêmeos, isto é, ^(x) — O ( ^ 0 g ) • No 

entanto, esta proposição tem uma prova mais simples e 
já é suficiente para garantir que a série dos inversos dos 
primos gêmeos converge, como veremos no final desta 
seção. 


Proposição 13. Sejam a, b, c inteiros positivos, primos rela¬ 
tivos dois a dois e com exatamente um deles par. Então 




Demonstração. Seja z < \Jx/b, defina P«(z) como o pro¬ 
duto dos primos menores do que ou iguais a z que não 
dividem a e, ainda, 

A = f {k(bk + c) | 1 <k<x}. 

Observemos que se y — k(bk 4- c) G A com k e 
primos e k > jz, então bk + c > b a k > z e, portanto, 
mdc(y, Pfl(z)) = 1. Assim, temos que 

n a/ b f c(x) <#{yeA | mdc(y,P„(z)) = 1} + n aAc (“z) 
< #{y e A | mdc(y,P a (z)) = 1} + ^z. 

De fato, esta última parcela z < f não afeta nossa 
estimativa, logo basta limitar o tamanho da primeira 
parcela. Para isso, observemos que, pelos Lemas 9 e 11, 
temos, para todo l > 1, 

#{yeA | mdc(y,P fl (z)) = 1} = £ £ y(m) 

yeAm\mdc(y,P a (z)) 

< E E HW 

yeA m|mdc(y,Pfl(z)) 

* E y{m)\A m \, 

m\P a (z) 

w(m)<2l 

em que A m {y G A | m divide y}. Mas, do Lema 12, 
segue que 

\ Am ~ *nfbÁm)\ < fb c {m ), 

pois de cada conjunto de m inteiros consecutivos k, exa¬ 
tamente fbcjm) deles são tais que m \ k(bk + c). Assim 


#{y G A | mdc(y,P a (z)) = 1} 

<* E e»i + o( e i,w). 


Como m | P«(z) e oj(m) < 21 implica que m é produto 
de no máximo 21 primos distintos menores ou iguais 
a z, segue que m < z 21 e o último somando pode ser 
limitado como 


E fbc(m) 


< E E E 1 

1 <r<z 2! l<r<z 21 d\r 



= 0(z 2/ log(z 2 ')). 
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Portanto, o propósito é escolher z e l adequados, de 
tal forma que o termo limitado por z 21 log(z 2í ) seja pe¬ 
queno comparado com o outro. Tal escolha será feita 
mais para frente e dependerá também da limitação do 
somando principal 


F(m)fbc{m ) 


= E 

m\P a (z) 


F( m )fbc( m ) 

m 


E 

m|íMz) 

a>(m)>2!+l 


H(m)f bc (m) 

m 


Como ■ 


- é multiplicativa, segue que £ 


multiplicativa e, portanto, 

£ <JbÁm)) 2 -Q L , <JbM) 2 ' 

m\P„(z) m <?Primo V <1 


=\|Ü 1 + 5 J 


= B exp ^ £ lo g(! + J) 


Assim, temos que dar valores a z e l de tal forma 
que cada um destes termos seja dominado por 

oa 12 ^) 2 )- 

Para isto, observemos que a função é mul¬ 

tiplicativa e, assim, X} FÍ m ^ Am \ também é multiplica- 

m\ n 

tiva (Teorema 8). Logo podemos utilizar o Teorema 7, 
de onde temos que 


E 

m\Pa(z) 


FÍ m )fbc( m ) _ 


,n ( : 


\ , F(q)fbc{q) \ 


1\Pa(z) 

- A 


.ELO-f) 


= AeXP (,£. l08 \ 9. 


=exp ( 0 ( 1 ) ' 2 ,£j) 

sa exp (0(1) — 21oglogz) 

— 0((logz) -2 ) , 

em que 

2 li (l - (l - f ) se A é ímpar 

3<q<z,q\bc 

JL ( 1 _ ?)( 1 _ i) 1 seAé P ai - 

3<q<zrf\bc 



— exp^O(l) + 4 £ ^ 

= exp (0(1) +41oglogz) 

— 0(log 4 z) , 

em que 

1 2 n Q (l + j) (l + fj 1 se a é ímpar 

3<?<Ml 

, P ílo ( 1 + 0 ( 1+ ?) 1 seaé P ar - 

3<<?<z,#c 

Desta forma obtemos 

#{y 6 A | mdc(y, P fl (z)) = 1} = 

0(x(logz)- 2 ) + 0(x2~ 21 log 4 z) + 0(z 2í log(z 2i )) • 

Precisamos escolher z e l de tal forma que a ordem 
de grandeza dos somandos à direita sejam simultanea¬ 
mente "pequenos". De fato, fazendo 

2 “ «*( „&,, ) e 1 = lí^J = LSiogíogxJ , 

temos que 

Z 2í log(z 2í ) = 0(y/x log*). 


Para estimar o termo restante, observe que co{m) > 
2Z + 1 implica fb c { m ) > donde f bc ( m ) < 

|2 ~ 2l f bc (m) 2 . Assim, 


0(x2 2/ log 4 z) = O (x exp (—10 log 2 log log x) -log 4 z) 



y FÍ m )fbc(m)\ ^ bc„_ 2l y {fbc(m)) 2 

-o( 2 2 ) 

-fa) m r 2 “ «ifej m 

w(m)>2í+l 

V( lo g lo gx) 4lo gxy 
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pois 101og2 > 6. Isto completa a prova, pois as fun¬ 
ções y/x log x e são dominadas pela fim- 

■« 

Corolário 14. A soma V"' 1 — • + 1 • .V + 

p , V +2 primos P 3 5 11 

H-é convergente. 

Demonstração. Do fato que no intervalo [2” _1 ,2 n ] o me¬ 
nor primo é maior que 2” _1 e o número de primos gê¬ 
meos nesse intervalo é menor que 712 ( 2 ”), segue que 



que claramente é finito, já que esta última soma é domi¬ 
nada por X] para todo a com 1 < a < 2 . □ 

Convidamos o leitor a modificar a prova do teorema 
para provar o seguinte resultado. 

Teorema 15. Seja <b(x,y) = #{n < x \ todo divisor primo 
de n é maior do que y}. Se y < exp(logx/101oglogx) 
então 

=° 64 )' 
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